class Solution {
    public int jump(int[] nums) {
        //贪心
        int len = nums.length;
        //在当前位置最大能走到哪。
        int max_now = 0;
        //在这个范围内那个位置走能走到更大值
        int max_next = 0;
        //走几步
        int tep = 0;
        for( int i = 0 ; i < len - 1 ; i++ ){
            
            if( (i+nums[i]) > max_next ){
                max_next = i + nums[i];
            }
            if( i == max_now){
                tep++;
                max_now = max_next;
            }
        }
        return tep;
    }
}